An Approach to Collaboration of Growing Self-Organizing Maps and Adaptive Resonance Theory Maps

Collaboration of growing self-organizing maps (GSOM) and adaptive resonance theory maps (ART) is considered through traveling sales-person problems (TSP).The ART is used to parallelize the GSOM: it divides the input space of city positions into subspaces automatically. One GSOM is allocated to each subspace and grows following the input data. After all the GSOMs grow sufficiently they are connected and we obtain a tour. Basic experimental results suggest that we can find semi-optimal solution much faster than serial methods. key words: self-organizing maps, adaptive resonance theory, combinatorial optimization